Consensus Over Random Graph Processes: Network Borel–Cantelli Lemmas for Almost Sure Convergence
نویسندگان
چکیده
منابع مشابه
Consensus Over Random Graph Processes: Network Borel–Cantelli Lemmas for Almost Sure Convergence
Distributed consensus computation over random graph processes is considered. The random graph process is defined as a sequence of random variables which take values from the set of all possible digraphs over the node set. At each time step, every node updates its state based on a Bernoulli trial, independent in time and among different nodes: either averaging among the neighbor set generated by...
متن کاملThe Almost Sure Convergence for Weighted Sums of Linear Negatively Dependent Random Variables
In this paper, we generalize a theorem of Shao [12] by assuming that is a sequence of linear negatively dependent random variables. Also, we extend some theorems of Chao [6] and Thrum [14]. It is shown by an elementary method that for linear negatively dependent identically random variables with finite -th absolute moment the weighted sums converge to zero as where and is an array of...
متن کاملAlmost sure convergence of weighted sums of independent random variables
Let (Ω,F ,P) be a probability space, and let {Xn} be a sequence of integrable centered i.i.d. random variables. In this paper we consider what conditions should be imposed on a complex sequence {bn} with |bn| → ∞, in order to obtain a.s. convergence of P n Xn bn , whenever X1 is in a certain class of integrability. In particular, our condition allows us to generalize the rate obtained by Marcin...
متن کاملTHE ALMOST SURE CONVERGENCE OF WEIGHTED SUMS OF NEGATIVELY DEPENDENT RANDOM VARIABLES
In this paper we study the almost universal convergence of weighted sums for sequence {x ,n } of negatively dependent (ND) uniformly bounded random variables, where a, k21 is an may of nonnegative real numbers such that 0(k ) for every ?> 0 and E|x | F | =0 , F = ?(X ,…, X ) for every n>l.
متن کاملthe almost sure convergence for weighted sums of linear negatively dependent random variables
in this paper, we generalize a theorem of shao [12] by assuming that is a sequence of linear negatively dependent random variables. also, we extend some theorems of chao [6] and thrum [14]. it is shown by an elementary method that for linear negatively dependent identically random variables with finite -th absolute moment the weighted sums converge to zero as where and is an array of real numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2468584